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repeating steps (iii) to (v) to build up the group of users. Preferably the home entertainment device is a television. 
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User Group Identification System 

The present invention generally relates to systems for the identification of groups 
of users of home enteitainment apparatus. More particularly it is concerned with 
identifying groups of users sharing similar programme preferences. 

Until recently conventioiud televisions have been able to receive only^aiplatively 
limited munber of channels of progranunes. Typically terrestrial television broadcasting 
has provided 4 or 5 channels^ satellite broadcasting of the order of a dozen channels and 
cable television broadcasting a few tens of channels. With the advent of new forms of 
progranmie delivery such as digital terrestrial television (DTT), digital satellite 
television, web casting - delivery of programmes over the Internet - and video-on- 
demaiKi (VOD) aiid near video-on-demand (NVOD) the number of available television 
channels is predicted to grow dramaticaUy. Consumers will be able to choose firom 
many thousands of prc^rammes or progranune clips, which could include daily video 
magazines, regularly iQxlated news from hundreds of sources around the globe, music 
tracks and videos, games and films. Newer PC-TVs and set-top-boxes (STBs) have the 
ability to store programmes on an internal hard disk for viewing later and to access web- 
cast video over the Internet, as well as having the capability to receive noany hundreds of 
chaimels of broadcast material and NVOD movies. Thus consumers will be f^iced with 
an overwhelming choice of viewing. 

Television viewers exhibit both '*push" and "puir behaviour. In push behaviour 
a passive viewer selects a chaimel, typically by editorial style much as one might choose 
a newspaper, and is essentially passive thereafter. Pull behaviour is where a viewer 
deliberately chooses or "pulls" a desired programme, for example a video, soap, 
sporting fixture or well-advertised/trailed progranune. Viewers may even pay for such 
material. 
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Tl^ various aspects of the present invention are aimed at better utilisation of the 
plethora of infonnation derivable, directly and indirectly, from viewers and at providing 
viewers with useful and/or interesting infonnation as well as new modes of 
interpersonal commimication and interaction. 

EP-A*0 878 964 describes a virtual information selection system with means for 
identifying and learning of preferences of an information ccmsumer, however the system 
does not identify groups of users Glaring similar progranune inferences. 

According to one a^>ect of the (H^sent invention there is provided a method of 
identifying a group of users of an EPG system sharing similar characteristics to a first 
user. The EPG system provides a home entertainment device with a personal channel 
comprising a schedule of programmes and corresponding start times, the progranunes 
being selected from programmes available from a plurality of real charmels and/or otfier 
progranune sources. The system includes means for a user to choose a progranune for 
scheduling. The method comprises the steps of: i) adding the first user to the groiq>; ii) 
receiving progranune choice information from the first user; iii) receiving prognunme 
dioice information fcom another user; iv) comparing the programme choice infonnation 
of the first user with that of the other user to determine an overlap; v) if the overiap 
exceeds a predetermined value, adding the other user to the group; and vi) repeating 
steps (iii) to (v) to build up the group of users. Preferably Ae home entertainment device 
is a television. 

According to a second aspect of the invention there is provided a method of 
identifying a group of users of an ^paratus sharing similar characteristics to a first user. 
The ^paratus provides a home entertainment device with a virtual channel comprising a 
schedule of programmes and corresponding start times, the programmes being selected 
from progranunes available on a plurality of real charmels and/or other progranune 
sources. The apparatus including data input/output means to transmit and receive 
chaimel schedule and/or preference information to and from a destination remote from 
the apparatus, and input means, to receive preference information characterising a user^s 
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preferred programmes. The method comprises the steps of: i) adding the first user to the 
group; ii) receiving {Heference information fix)m the first user, iii)receiving preference 
information fit)m another user; iv) comparing the preference information of the first user 
with that of the other user to determine a preference overliq[>; v) if the preference overisq;) 
exceeds a predetermined value, adding tfie other user to the group; and vi) repeatir^ 
steps (iii) to (v) to build up the group of users. Prefwably the home entertainment device 
is a televisicm. 

The first user programme choice or preference information may be replaced by 
inedetermined user choice or preference information to identify a groiq> of users sharing 
at least a portion of the predetermined information. 

A programme selection made by the majority of the group may be suggested to 
those members of the group not having previously made such a selection. Members of a 
group vAio so elect may be placed in contact with on anoAer, for example, by exchange 
of ennail addresses or by admission to an electronic chat session. 

The methods are suitid)le for use with a system for providing a home 
entertairunent device with a personal charmel, the personal channel comprising a 
schedule of programmes aiKi corresponding start times, the progranunes being selected 
fit)m programmes available on a plurality of real charmels and/or other programme 
sources, the apparatus comprising: database interface means to conmnmicate with a 
programme database comprising programme information for a plurality of programmes, 
including for each prograirmie the programme start time, a real channel or other 
programme source the prograimne is available fiom at that start time, and programme 
descriptor irtformation characterising the content of the programme; input means, to 
receive preference information characterising an individual user's preferred 
programmes; automatic scheduling means coupled to the database interface means to 
receive the progranune information, to operate on the preference information and 
programme descriptor information to automatically generate schedule information for a 
personal chaimel for the user, the schedule information comprising, for each scheduled 
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programme, programme start time infonnadon and information identifying a real 
channel or other programme source fix)m vAdch the (mgramme is available at that start 
time; control means to control a programme reception device using the personal 
cham^l schedule information to select and receive, at the scheduled start time, the real 
channel or prc^ramme source corresponding to the scheduled programme; and 

output means to provide scheduled programmes thus received to the home 
entertairmient device such that the personal channel is selectable by a user of the home 
entertaiiunent device in a similar way as a real progranune channel. In particular, 
wherein the input means comprises a user interface for user input of the prefeimre 
information, the user inter&ice being configured to allow a user to input a preference 
weighting for each of a plurality of predetermined prc^ram descriptors, and further 
comimsing di^lay means to display a pwsonal diannel schedule corresponding to the 
user*s Inferences, whereby the user is able to interactively define a personal channel; 
and/or wherein the user inter&ce is further configured for input of preference 
information comprising information characterising the user*s preference for particular 
selected progranunes; and/or Miierein a predetermined program descriptor comprises a 
set of keywords, and further comprisir^ means to download a set of keywcMrds to the 
^paratus; and/or wherein the user inter^ further comprises means for a user to 
define a program descriptor and/or keyword; and/or further comprising user profile 
input means to define a jrogram descriptor and/or keyword. 

These and other aspects of the invention will now be described, by way of 
example only, with reference to the accompanying drawings in which: 

Figure I shows a block diagram of apparatus embodying the present invention; 
Figure 2 conceptually illustrates the concept of a virtual channel; 
Figure 3 shows an on-screen electronic programme guide for a virtual channel; 
Figure 4 shows a relational database for storing programme data; 
Figure 5 shows a user mterface for searching the database of Figure 4; 
Figure 6 shows a block diagram of software modules for an electronic 
programme scheduling system; and 
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Figure 7 shows, schematically, parts of a user interface. 



Figure 1 shows one example of an electronic programme guide (EPG) system 
vs^ch is suitable for providing a home entertainment device, such as a television, with a 
personal channel. An EPG is, generally speaking, an application resident on a set top 
box designed to aid the viewer in the navigation of and selection from broadcast 
material available in a digital TV environment A virtual personal channel comprises, 
generally speaking a preferably seamless schedule of material from any available 
broadcast channels, automatically selected for maximum relevance to a set of 
parametm defined by the viewer. A set top box automatically re-tunes to each 
t^oadcast channel as required, providing the effect of a single channel. A virtual fixed- 
list chaimei comprises a schedule of material fix>m any available broadcast channels, 
individually chosen by a user, TV critic, advertiser or the like. 

Logically the system is located between a programme source such as a terrestrial 
televi^on programme transmitter and a television receiver; physically it may be 
incorporated within a television set In outline it is based upon hardware correspondir^ 
to a conventional personal computer system with the addition of components for 
television progranune reception and processing and modifications to enable the 
computer to be embedded in a conventional set top box (STB) with infrared remote 
control. Much of the functionality is provided by firmware stored in read only memory 
(ROM), although the program could be stored on hard disk, where the STB is so 
equiiq^ed, and executed fiom random access memory (RAM). The configuration of the 
computer system can be varied to suit the level of desired functionality. The illustrated 
system is suitable for a processor vMch performs multimedia operations (such as a 
Pentium with MMX) but a simpler microcontroller could be used and the basic 
functionality required of the system could even be provided by dedicated hardware. The 
skilled person will recognise that many variations to the illustrative hardware can be 
made according to cost, component availability, system functionality and other 
considerations. Although the system will be described as providing programmes to a 
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television, it is suitable for use with any home entertainment device sudi as a VCR or 
DVD recorder and, in general, any programme receiving device. 

In Figure 1 the set top box is generally illustrated at 10 and comprises a 
microprocessor 12 cotq>led to random access memoiy (RAM) 14, ROM 16 and 
peripheral c(»npcment interconnect (PCI) bridge 20 by processor bus 18. ROM 16 holds 
syston BIOS (Basic Input Output System) and operating software, the BIOS interfacing 
between the operating software and the STB hardware. If de^red, the BIOS ROM can 
instead be coi4>led to the processor via the low speed ISA bus 44. PCI bus 22 is driven 
by PCI bridge 20 and is suitable for high speed data transfer although it is slower than 
processor bus 18. Optioiudly, hard/floppy disk controller 26 and di^ drive 28, and 
digital versatile disk (DVD) drive and controller 30 are coiqf>led to the processor via the 
PCI bus 22. To the ISA bus is attached non-volatile RAM 32 for storing, for example, 
user input information; real time clock 34; smart card inter&ce 36 for smartcard 37 and 
inftared control link device 38. Commands are issued to the set top box by the user 
using a hand held inftared remote control imit 40 or infrared keyboard 41 ^ch 
conmiunicates witii control link device 38. 

Industry standard architecture (ISA) bus 44 is coiq[>led to PCI Ims 22 by ISA bus 
bridge 42. The system is preferably provided with means to receive television 
programmes from a variety of sources such as broadcast piogranmies from satellite, 
cable and conventional tOTestrial transmitters, video or near-video-on-demand (both 
referred to as NVOD) sources, and Web cast programmes from Internet-based sources. 
However, a simplified system may lack such receiving means and may instead control 
the television to display a desired programme, for example by transmitting infrared 
commands to the transmitter as Aough it were the television's remote control device; in 
this case IR module 38 may also be an IR transceiver. 

In Figure 1, conventional tuner 60 has input 62 coupled to a terrestrial television 
aerial to receive terrestrially broadcast progranunes; cable television receiver 56 has 
input 58 coi^>led to a cable TV networic; satellite receiver 52 has input 54 coupled to a 
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satellite receiving dish; and digital terrestrial receiver 57 has input 55 fiom a suitable 
tennestrial aerial. Telephony modem 46 (^ch may be a cable modem, or an 
International Subscriber Digital Network (ISDN) or and asymmetric digital subscriber 
line (ADSL) modem (or any suitable digital subscriber line device) is coupled to 
telephone line 50 to receive VOD/NVOD programmes. Digital programme receiving 
devices have their digital infonnation stream output coiq>led to decode imit 66 (audio 
paths are not shown in Figure 1), which is also coupled to ISA bus 44 or PCI bus 22. 

Television programmes may have associated data streams and the programme 
receiving means are therefore preferably provided with nieans to receive data and/or to 
extract data from received video signals ^ch can, for example, be included in the 
vertical blanking interval (VBI) of a television signal. Since the ADSL connection 
provides a data diannel, this can also be used for data conununications. Such 
connections allow the system to handle data casting and to extract progranune data such 
as broadcast channel identification infomiation, time and date infonnation and subtitles. 

The apparatus is preferably configured to view programme video information 
and simuttai^usly browse the Web and carry cmt Web related activities, for example 
downloading software or information. 

An audio and motion video compression module 64 is also coupled to bus 18 
and may also be implemented in software. Data may be input to this to allow broadcast 
programmes to be recorded locally arKl made available for later viewing. The video data 
is compressed according to a standard format such as MPEG, Real Media or H323 and 
then stored as a compressed file on disk. Module 66 also inclwies corresponding 
decoding means to decompress the compressed video and audio. Optionally, tfie video 
compression and decompression can be performed by processor 12. The systCTfi is 
preferably operable to concurrently store a received progranune and to play a stored 
programme by, for example, interleaving write and read-erase access cycles to the 
storage module's disk drive. 

A video output carrying programme information, is coupled to the television via 
graphics adapterAddeo signal combiner 70 and modulator 72. If the television has a 
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direct video ixxpviU modulator 72 may be omitted and die television 74 may be comiected 
directly to video output via a SVGA socket, a SCART socket, S-Video socket, RCA 
phono plugs or other well known inter&ces. Video RAM 70 is connected to the 
inrocessor biis 18 and allows the system to generate graphics and combine them with the 
digital signal from video decode 66, for example using overlay or picture-in-picture 
modes, and can also output a video signal without any additional graf^cs. The system 
is configured to direcdy overlay text and/or gr^hics onto p rogra m me video and to 
achieve a similar result by overiaying a sparse Web page. This information can, for 
example, be used to provide further information about Ae programme or channel 
currently being viewed, for example information on "What's on next*** 

The system also includes an event detector module implonmted in software to 
detect events in a programme video stream such as progranunc breaks within and/or 
between programmes. Such breaks or interruptions can be caused by commercial 
advertising or the interruption of other programmes for exanq[)le news programmes. For 
example, in tiie U.K. a pair of vertical bars £q>pear5 in the top right hand comer of the 
picture fiame as a video switchii^ mark ^rdy before a commercial break and the 
event detector is configurable to provide the video decode responsive to programme 
break detectioa For digital transmissions, appropriate digital descriptor informaticm is 
used to detect programme change. 

Events can be determined by absolute arul/or relative times, for example "^at 10 
pjtu'' or *^vc seconds after the start of the BMW (Registered Trade Marie) advert**. 
Events, and the systons response to them, can be defined by extensions to HTML 
information associated with the relevant programmes. For example, in accordance with 
the reconunendations of the Advanced Television Enhancement Forum (ATVEF) 
recommendations on proposed HTML extensions. The events and responses can also be 
transmitted in-band, for example in the VBI as a subtitle (the US EL\ 746 standard) or 
m a digital video stream as a subtitle or as a separate event object in the data carousel, or 
even can be separately input via some other online connection. 
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The system is preferably equipped with bi-directional communications, so that 
information can be both received from and transmitted to remote a;Y>aratus. Thus cable 
recdving means 56, phone modem 46 are preferably all operable to transmit data as well 
as to receive i»t>grainine and data informatioiL Thus conventional Web*browser 
software in firmware may be employed to allow a user to interact with Web pages via 
the Internet, for example using IR remote control 40 to select hypertext links on Web 
pages displayed to the user by graphics adiq>ter 70. Progranune descriptor information 
can be displayed with selectable/clickable extoisions and, nK>re generally. Web-based 
electronic (Kogranune guide (EPG) information can be displayed Although Ae 
operating system software has been described as being stored iii RQM^ it mi^ be stored 
in iK>n-volatile memory sudi as FLASH memory (EEPR0K4) whereby the system can be 
updated by downloading new software over one or other of the conununication links, 
dther when it becomes available or A^ien a user pays to upgrade the system. 

Also shown in Figure 1 is a database 76 remote from the set top box and 
comprising database storage means 78 and bi-directional conununications link 80 far 
conununication with the set top box (STB). Although shown remote from tite 
ai^paratus, the programme database may be incorporated within the qyparatus either in 
memory or on the local hard disk and generated from broadcast progranune information. 
The database is provided with a software interface based on a standard protocol sudi as 
ODBC (Open Database Connectivity), for connection to other elements of the system. 
Again, although the database is illustratively shown as a unitary structure it could also 
comprise information held in a large number of disparate sources, for example 
electronic programme guides at various different Web page URL's. A further 
alternative is that the database is held remotely, as illustrated, with a copy of the 
database held locally in the set top box, for example, on disk or in the NVRAM and 
periodically updated by file transfer, for example, by telephone dial-up on demand or at 
a fixed time daily or by data insertion in the broadcast signal, for example overnight in 
in-band data such as VBI inserted data for analogue TV or as part of the data carousel 
fOT digital TV. Communication with the database can be by any conventional means, 
for example by phone modem 46 and/or a copy or partial copy of the database can be 
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downloaded to the STB using the satellite 52, digital 57 and/or cable 56 receiver(s). 
The information held in die programme database is described in more detail below. 

A virtual personal channel is a schedule of programmes which have been 
selected firom programmes available from real channels or other programme sources (for 
example. Webcast programmes). The schedule is made up by selecting progranunes 
from a variety of channels for showing in, preferably, defined time slots in Ae virtual 
chaimeL The concept of a virtual channel is illustrated diagranunatically in Figure 2. 
Figure 2 shows a virtual channel schedule 90 and schedules for four real channels, 91, 
92, 93 aiKl 94. The real ""charmels"* may include cable, satellite, terrestrial and Web-cast 
television charmeb and NVOD {Hogranunes. 

Illustratively the virtual channel 90 has a template structure with notional 
divisions at half hour intervals defining half hour time slots 82 for programme 
scheduling. Tune slots of other lengths can also be defined and, more gmerally, a 
flexible structure can be adopted in which the time slots are of vaiying length, 
preferably with start and end times corresponding to start and end times of progranmies 
on a real chaimel(s). 

The real chaimels have progranunes 84 of variable start time and duration 
scheduled as shown. In the illustrated example, the virtual channel schedule comprises 
five progranmies. A, B, C, E and E during the interval 18:00 hours to 22:30 hours. 
Programme A is scheduled to occupy the slot from 18:00 hours 18:30 hours on the 
virtual channel; it is available on real chaimel 93 during the same interval and therefore 
a system for providing the virtual chaimel must select programme information fit)m 
channel 93 for output during this time period. 

The second time slot in the virtual channel begins at 1 8:30 hours and programme 
B, available on chaimel 92, is schedule for this time slot Programme B ends at 19:00 
hours, which corresponds with the end of the time slot on the virtual channel, but it 
starts after 18:30 hours, leaving a gap 85 in the virtual channel schedule. This gap may 
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be filled either by piogFamme material fiom channel 93 following programme A or by 
programme material from channel 92 preceding programme B, or by a si^iplementaiy 
programme material. Such supplementary material may comprise advertising fiom a 
standard source, material fiom a source defined by the virtual channel schedule 
informatioiu or material fiom a source automatically chosen by the system according to 
available infi>rnuaion (such as information describing the programmes in the virtual 
channel schedule or information describing or characterismg a system user or user 
preferences). It may include material previously recoided on a local storage device. 
Since, by definition, VOD programmes are effectively available on-demand, gaps and 
overiaps in the virtual channel schedule can be adjusted by adjusting the start time of 
VOD progranunes in the schedule. 

Progranmie C fiom channel 94 is scheduled for the third illustrated half-hour 
time slot on the virtual channel, and programme D fiom chaiuiel 93 is scheduled for the 
following four time slots. It can be seen that programmes C and D overiap and, in the 
illustrated example, progranune D has taken {Miority over programme C in the virtual 
channel sd^edule. Programme overly can be handled either by manually choosii^ 
which programme takes priority, or by pre-progranuned rules. For example, the eariier 
or the later progranmie may always take precedence or rules can depend upon 
progranune related information such as progranune genre which allows rules such as 
"movies take priority over news" to be defined. In a preferred embodiment the system 
has a basic set of in-built rules which can be modified by the user. 

As described above, when the set top box includes means to receive more than 
one progranune at once and when it includes motion video storage means, overiapping 
progranunes such as C and D may be scheduled at different times or to run 
consecutively. For exanq)ie, programme C could be scheduled for both slots between 
19:00 hours and 20:00 hours then, vdiilst, from 19:30 onwards C is being provided to 
the television, the initial half hour of D is recorded, and then after 20:00 hours the initial 
part of D is output to the television whilst the later part of D is concurrently recorded. 
This concurrent playback and recording is continued to move the end of programme D 
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and the stait of progjcwame E to approximately 22:00 hours. The system is operable in a 
similar way to prevent a virtual channel schedule being disrupted by a programme 
v^ch is broadcast at a later time (or an earlier time) than that at i^ich it is initially 
described as being available. The actual broadcast time of a progranune can be 
determined by video stream events wd/or from data downloaded by the system and by 
concurmit recording and playback the whole schedule can be shifted back in time until 
a suitable g^ or lower priority programme is encountered. 

If desired, more than one consecutive programme from a real channel can be 
sdieduled on the virtual channel, and in this case it is convenient to provide means 
whereby a user can map a portion of virtual channel 90 to a corresponding portion of a 
real channel. It is preferably also pos^le to fully map the virtiml diannel to a real 
chaimel so that, for example, virtual channel 90 may be defined as identical to real 
channel 93. 

Although the scheduled entities have been refmed to as jNPogrammes (video, 
audio or multimedia), other similar entities such as computer games, computer based 
learning activities and interactive telecommunication events m^ also be scheduled 

The information defining the virtual channel schedule comprises, at its most 
basic, an ordered list of progranune entities. Associated with each entity is information 
specifying a real channel or other progranune source, including other virtual channels, 
from which the chaimel entity is available. Preferably the virtual channel schedule 
information comprises, for each scheduled programme, information identifying the start 
time of the programme as well as information identifying a real chaimel on which the 
programme is available at that start time. Progranune duration information may also be 
included. In the case of NVOD programmes the ^*real charmer information comprises 
NVOD programme source information. 

The operating software in the ROM 16 of the set top box uses information 
defining the virtual channel schedule to control the set box top to provide the set 
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scheduled programmes to ou^[>ut 74 to the television at the correct times. At a 
programme start time processor 12 selects the appropriate prograrmne input means and 
real channel and logically coiq)les the video stream to output 67 or the video switch and 
thence to the outptit 74 of the set top box. The video output is provided to the television 
so that the output video stream can be selected in the same way that other real channels 
on television £une selected. In one embodiment the modulator 72 provides a UHF radio 
finequency output to the television arul when the television is tuned to this frequency the 
programmes scheduled on the virtual chaimel are provided so that to a user the virtual 
channel is selectable so that it appears to another real channel. 

Figure 3 shows an exemplary screen display 100 presented to the televisicm user 
^^en the virtual chaimel is selected. The display comprises a background region 102, 
^^ich may be plain or ^lich may include logos and/or advertising material, and a 
picture-in-picture region 104 in which a currently selected video stream lOS is 
di^layed. A programme information region 106 is provided with a header bar 108 
identifying the currently selected virtual channel and a progranune guide region 110 
displaying a list of progranunes and times. Predefined or soft menu buttons 1 12 are also 
provided for control of, inter aliOy scheduling and electronic programme guide 
functions. 

Screen display 100 may be downloaded as a Web page or may comprise locally 
generated graphics or may be a combination of these; if display 100 is a Web page, 
screen regions such as menu buttons 112 may include hypertext links to other Web 
pages. In a preferred embodiment, selecting region 108, for example by clicking on the 
region with a pointer, displays a list of charmels including real and virtual channels; 
selecting region 110 changes the display of programme information, displaying 
programmes at other times and/or further information on a selected programme; and 
selecting region 105 expands the video to fill the screen. 

The system includes input means to receive information, as described above, 
defining the virtual channel schedule. In a simple system, the input means comprises a 
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communications device such as phone modem 46 or cable receiver 56 together with a 
software driver opiating togedier to allow a schedule to be downloaded from a remote 
location such as a critic's choice Web page thus a user could, for example, download a 
newspq)er's recommended choice of viewing for the evening. Smart card inter&ce 
module 36 can similarly be used to load virtual channel schedules or personal charmel 
descriptors fiom a user's or a published Smart card (i.e* a card incorporating a silicon 
chip data storage module). 

Preferably the operating software includes software to allow a user to define a 
virtual charmel schedule. For tiiis mode of operation the system indudes anHint^ 
means (hardware and/or software) to communicate with the programme database, as 
oudii^ above. To allow user scheduling of progranmies the database must include 
programme time and chaimel information needed to (x>nstruct the virtual/ personal 
charmel schedule as well as infcnmation identifying the programmes to be scheduled, for 
example prograrrmie tides. 

The database may be held locally or remotely from the £q>paratus, for example at 
a regional bead-^d delivery point In cable systems with a pomanent cormection 
nomoal remote access protocols can be used to download the data via some out-of-band 
data path, fcH* example using a cable modem. Alternatively, 1x>tii a local and a remote 
database can be used, with the local database as a mirrcH* of the remote master database. 

To allow the user to make an informed choice of prograrmnes for scheduling the 
database preferably also comprises prograrrune descriptor information characterising the 
content of the progrartunes in the database so that the user can search the database for 
prograrmnes of a desired type or having specific features. Figure 4 shows an example 
schema 120 for a relational programme database. Associated with each programme in a 
'^programme'* table 122 are programme I.D., progranmie name, duration, source, 
production company, viewer's rating, critic's rating, genre, parental maijcing (age 
suitability/certification; violence or bad language; religion; nudity) language, indication 
of the presence of sub-titles, sub-titie language, plot synopsis, summary, short 
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description, long description, and other fields such as inducer and director can also be 
included Other illustrative linked tables include ""stars^ 124, ""actors and actresses^ 
126, "comments" 128, "cast" 130, "crew^ 132, "techies 134", "series 136", "prograname 
s^ment" 138, "programme, and URLs" 140 (identifying, for example, an NVOD 
programme source). The links 142 between the tables in the reladcmal database indicate 
which tables share data. 

The data can be manually entered into the database or derived from a standard 
electronic programme guide feed or retrieved from broadcasters^ or other Web pages 
using Web-^ider search tedmiques or can be derived from a mmbin^ 
sources. If a Web-spider search eng^ie is used, it is desirable that the EPG data to be 
collected by the Web-spider is published in a standard format so that the infomiation 
corresponding to the various fields in the database can easily be located 

In an exemplary embodiment the Web-spider (^ch is essentially a software 
module) begins at a starting Web page, v^ch may be predefined or manually entered. 
This page is searched for programme information fc^r Ae database and for hypertext 
links to other Web pages, preferably using key words to identify tiie potentially most 
useful links. The search engine then eitfier follows a single link to a new Web page 
v^diere again electronic programme guide data artd further hypertext links are gathered, 
or the software creates two or more separate tasks to follow a plurality of hypertext links 
simultaneously. In this way EPG data is gathered as the search engine works its way 
through a tree of hypertext links. When a dead end is reached die search engine works 
back up the tree until an unused link is found. 

Although a notional tree of links is constructed, in reality there is no tree-like 
hierarchy amongst the Web pages searched and, theoretically, such a strategy allows 
virtually the entire Web to be searched. If desired, searching can be made more efficient 
by including a list of URLs or links to pages where it is known that EPG data is located, 
or to pages wiiich are known to include links to useful EPG pages, and the search engine 
can be configured to search these first or to search to a limited depth from these 
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predefined images. Again, the predefined p£^es can, for example, be manually entered or 
downloaded from a manually updated source. 



An exemplaiy embodiment of the system includes a user interface for definition 
of a personal virtual channel scheduled by the user and/or for tailoring or alteration of a 
predefined or downloaded virtual channel schedule. Figure S shows an exemplary 
screen display ISO for such a user inter&ce, which allows the user to search the 
programme database according to user defined criteria and to display programmes 
matdiing the criteria, either for immediate showing, or for reccmling for later viewing, 
or for scheduling on a personal channel User interface 150 for captvxing the mexs 
inpot and displaying the results, can be a Web-browser extended for TV use, for 
example in accordance with the recommendations of the Advanced Television 
Enhancement Forum ( ATVEF). 

In the example, knobs 152 are used to dial up criteria wiiich af^^ear in display 
windows 154. Thus a first window may be used to select a genre such as a movie, the 
second window an associated theme such as "Svestem"^, a third window, ^stars^ and a 
fourth window ""John Wayne^. A more advanced user interface can also include means 
to enter key words for word, name, subject, and /or title word searches to allow user for 
example, to make a request such as ""I want to watch gardenii^ programme about 
heritage tomatoes'". 

Example search criteria include programme name, star, genre (i.e. [programme 
type such as movie, documentary, news bulletin), theme (e.g. western, comedy, 
gardening), key words and description, critic's/viewers' ratings, source or broadcast 
channel (e.g. BBCl), parental guidelines (e.g. "No nudity**, or "before 9 p.m.*0, 
language. 

The system operating software searches the database using standard database 
query techniques according to the user defmed criteria. After the criteria has been 
dialled-up or entered, a list of programmes and related information (title, time, duration. 
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description etc) qjpcars in window 156 and button 158 can be used for additional 
searching/progranune di^lay. 

The system can also include means to identify a current user of the set top box. 
In one embodiment this is provided by a login screen where a user name and password 
must be entoed before other elements of the operating system can be accessed. Since 
the system is aware of the user's identity, the viewing and/or scheduling of progranmies 
can be restricted in accordance with the current user. Fot example, channel descriptor 
bar 1 OS in Figure 3 can be selectable to list channels available to a current user. In an 
alternative embodiment, only one or a few users need enter a password and all the non- 
password protected users are subject to Ariewing/scheduling restrictions. This 
arrangement allows parental control guidelines to be set by a nominated user, such as 
the account holder, or other users of the set top box. 

Parental control may include or exclude programmes with markings that indicate 
(xrtain categories, sudi as nudity, violence, religion, bad language, gambling, alo^l or 
substance abuse, and all set time constraints, for example, "before 9 p.m.**, or "not mcMre 
than one hour per day or five hours per week''. This is achieved by storing data linking 
a user identity (either a specific named user or a class such as "non-password uscr^ 
with im>gramme chaimel and/or descriptor information. If a number of personal 
chaimels are diared between a nimiber of users, separate user defined sets of personal 
chaxmels may also be specified. 

The system may also include input means to receive other user information, in 
addition to user identity information; this may be stored locally or remotely. In 
particular, the system is capable of receiving preference information characterising a 
user's preferred programmes. This can be based on information directly entered by a 
user or on information characterising the user's history of usage of the system, for 
example, generalisations using AI (Artificial Intelligence) techniques, based upon 
locally stored viewing statistics. User entered preference information may describe 
explicit user preferences (for example, "I like westerns") or may be based upon more 
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general information characterising the user, such as their socio-economic class. 
Preference information can also be derived team "Voting^, in which the user specifies 
programmes vAnch have been enjoyed and/or disliked. 

The system software preferably allows a user the option of making a personal 
channel schedule available for transmission to a remote destination. This allows 
targeted mariceting by a service provider and the exchange of personal channel 
schedules, eiAer explicitly defined or as preference data sets, to be exchanged between 
users in different locations, for example between friends and neighbours. Preferably 
schedule information can be downloaded to a Snuirt card vMch Ae user can thra carry 
around, for example to allow the viewing of preferred personal channels on a hotel 
television. The Smart card need only carry the user's identity if the user's information is 
remotely accessible either from a home set top box or from a central database. 

Where user preference information is accessible remotely, either by other users 
or by a designated third party, this information can be used to define a groiq) of users 
sharing similar preferences, and by inference oAer similar characteristics. Thus tfie 
mutual overiap of preference information of a number of users can be determined and a 
group of users with a preference overiap exceeding a predetermined value can be 
defined For example, the overiap of preference information of a first user with each of 
a nimiber of other users can be calculated and those ^th nK>re than a defined degree of 
commonality selected to form a user groiq). Alternatively the preference information of 
the first user can be replaced by specifically defined preference information relating to a 
notional first user rather dian an actual user, (such as a set of preference values) whereby 
a user group with defined preferences can be identified. 

Users may automatically be joined to the group or may be offered the option of 
joining. Once a group is defined, schedule information can be exchanged between 
similar users - for example, progranune selections made by the majority of the group 
can be suggested to those members of the group not having previously made such a 
selection. Users who so elect can be put into conununication with one another for other 
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purposes - for example by exchange of e-mail addresses or by admission to an electronic 
chat session. User groiq>s can be also used for marketing purposes such as targeting 
advertisements* 

A block diagram 200 illustrating modules of the operating software of the 
system is shown in Figure 6. Programme database 210 receives data from Web*search 
en^ne 214 coiq>Ied to World Wide Web (Internet) 230, and also data fiom data feed 
21 1. Personal channel scheduling is carried out by scheduler 214, which interacts with 
programme database 210, and controls Web-search engine 212. This receives inputs 
fix>m real- time clock and events handling software drivers 216 and user preference 
information/parameters and personal chaimel description data from module 218. 

The scheduler 214 also interacts with display engine 220, which controls tiie 
display of images on the television, and which preferably incorporates a Web-browser. 
The display engine interacts with tuner control module 224 to control the programme 
receiving means to i»x>vide programmes to the set top box output It also receives user 
input from module 228 for schedulii^ programmes on a personal chaimel and for direct 
control of programmes provided to the television. Optionally a payment management 
module is also included to manage subscription payments to allow programme choices 
to be made fiom subscription chaimels, and to periodically download billing data for 
pay-per-view programmes. 

Figure 7 schematically shows elements of a user inter&ce to the system and links 
between these elements which allow a user to navigate through the displayed menus and 
screens. The user enters at login screen 252 v^ich, as described above, restricts access 
to Ae system. Chice the user has successfidly logged-on a multi-channel programme 
display 254 is jnesented in vAnch the screen is divided into a number of small regions 
each of \^ch displays a different programme. From this the user may navigate to a 
single channel view 256 similar to that of Figure 3, in vrfiich the user is presented with a 
single progranune in a window on Web page, together with an electronic programme 
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guide providing programme and time information. Selecting the video picture results in 
fiill screen video display 258. 



From any one of screen displays 254, 256 and 258, additional information about 
a programme may be displayed - for example, a brief description and critic* s comments 
- in screen view 260. From this screen and fiom the fidl screen video display the user 
can entCT preference information and/or vote on screen 262 to indicate that more (or 
less) programmes of the type displayed are desired. 

Associated pro^ammes and/or Web sites iHOviding further information relating 
to a programme may be accessed fiom screen 264 via the single 256 and multi-channel 
254 view screens and programme information screen 260. Search screen 268 and search 
results soneen 266 may be accessed as Ulustrated by the links shown, and also fiom 
NVOD listings screen 270. Further channel choices, including current user restrictions, 
user defined personal channel sets, system set-up options and user parameters may be 
accessed fix>m screen 272; personal channel schedules may also be defined from this 
screen, and user and channel data may be imported and exported via screen 274. 

A personal chaimel that produces consistently interesting viewing is likely to be 
of interest to other users. All that is needed to produce a personal channel on another 
STB is to diq[>licate channel settings, A^ich constitute only a very small quantity of data. 
Preferably, a fixed, extendible format is defined for personal channel definition to 
facilitate distribution of personal channel settings between users, fot example via e-mail 
or posting on websites. Such channels are also potentially a marketable commodity, for 
example they comprises settings favoured by a celebrity. Thus by downloading a 
personal chaimel a user can install a channel that '^thinks'" in the same way as a favourite 
TV critic, automatically selecting matCTial in a way defined by the critic (or by the 
celebrity). 

A user can be provided with means to indicate how well a given scheduled 
programme fits their expectations, and the weights of a personal channel can be adjusted 
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accordii^ to the goodness of fit. Other programmes for scheduling can also be 
separately weighted according to any keywords they sbaxc with a sdected progranune 
which fits well with the user's expectations; in effect this allows a construction of a 
personal genre definition. 

A user can be given the option of weighting prognunmes according to their 
popularity with eiAer the general viewing public or with viewers of a similar 
usage/personality profile to their own. This can be achieved by, for example, storing 
details of the viewer or user profile on a server linked to a plurality of set top boxes. 

By treating existing channels as genre definitions it is possible to set-iq> an 
evening's viewing schedule by ren:uq>ping personal channels into other personal 
channels. This can provide a schedule such as an hour of progranuning from a personal 
news channel, followed by an hour fiom a personal entertainment channel, followed by 
something fix>m a personal movie channel. Such a time-based personal channel can be 
ext»ded to allow different personal channel time-defined ^sets'' or schedules to be 
defined on different days of the week or month to reflect differing viewing habits 
through a wedc or month or even year. 

Advantageously a button is added to each scheduled programme to allow a user 
to perform one of several functions; to move it to a fixed list (virtual) channel (for 
example, to add it to tonight's viewing); to create a new personal channel based on 
keywords associated with the item or |m>gramme; to use keywords for the item in a 
search; and to set iq> a diary reminder for the item or programme. 

An EPG preferably generates substantially seamless schedules of broadcast 
material. Such an arrangement can result in a need to fill a gap between two highly 
relevant programmes with material that is not strictly relevant but fits the gap. In such a 
situation advantageously a user can be provided with the option to decide ^^t material 
is used for this "fill-in" purpose. Options include simply leaving a gap in the schedule; 
fill-in using NVOD material; fill-in using a favoxirite charmel; fill-in using a previously 
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recorded programme, using selection a database of the user's video collection; and fill- 
in with less relevant material. 



Advantageously a multi-user or family mode can be provided for die sj^stem to 
allow the multi-channel view to display personal diannels for each member of a family 
or ffoap of people simultaneously. Preferably, a user has dte opticm of personalising the 
user inter&ce to change the colour scheme and/or graf^cs used, to provide a sense of 
ownership and individuality. 

By monitoring a user's user profile and/or chani^l settings and/or diaiy items, 
for example downloading information firom die STB to a saver as described in 
connecdon widi weighting according to popularity above, it is possible to build up a 
personalis {nrofile of a user. This can be advantageously used to, for example, target 
advertising of items of q)ecific interest to die uset^ eidier by switching between 
broadcast channels ^propriately or by downloading specific advots, for example, 
overnight or together with downloaded schedule information. 

Althoi^ the method has been described m the context of scheduling television 
programmes, the system is also usable in the context of scheduling any type of 
programme entity, including digital music/audio programmes and computer games. 

Many odier effective alternatives will occur to those skilled in the art and it is to 
be understood that the invention is not limited to the described embodiments. 



wo 00/40027 PCT/GB99/04409 

23 

CLAIMS: 



1. A metbcxl of identifying a group of users of an EPG system sharing similar 
characteristics to a first user; 

the EPG system being for providing a home entertainment device (74) with a 
personal channel comprising a schedule of programmes and corresponding start times, 
the programmes being selected fiom programmes available fix>m a plurality of real 
channels and/or other programme sources, the system including means (40) for a user to 
choose a programme for scheduling; rr ^ ^ - ^v^ v.., . 

the method comprising the steps of: 

i) adding the first user to the group; 

ii) receiving {wogramme choice information from the first user, 

iii) receiving progranmie choice information from another user, 

iv) comparing the programme choice infcmnation of the first user 
witi) that of the other user to deteimine an overkq); 

v) if the overicq) exceeds a predetermined value, adding the other 
user to the groiq); and 

vi) repeatir^ steps (iii) to (v) to build up the group of users 

2. A method of identifying a group of users of an apparatus (10) sharing similar 
characteristics to a first user, 

the apparatus being for providing a home entertainment device (74) with a personal 
chaimel comprising a schedule of programmes and corresponding start times, the 
progranmies being selected horn programmes available on a plurality of real channels 
and/or other programme sources; the apparatus including data input/output means (46) 
to transntit and receive channel schedule and/or preference information to and from a 
destination remote from the apparatus, and input means (40) , to receive preference 
information characterising a user's preferred programmes; 
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the method comprising fte steps of: 

i) adding the first user to the groiq;); 

ii) receiving preference information from the first user; 

iii) receiving preference information £rom another user; 

iv) comparing the preference infonnaticm of the first user with that of the 
other user to determine a preference ovcdap; 

v) if the preference overiq> exceeds a predetermined value, adding the otf^ 
user to the grcnq;>; and , ^ 

vi) repeating steps (iii) to (v) to build up the group of users. 

3. A method as claimed in claim 1 or claim 2 herein the first user programme 
choice or preference information is replaced by predetamined user choice or preference 
infomiaticm whereby a group of users sharing at least a portion of the predetermined 
information is identifiable. 

4. A method of generating a personal channel schedule comprising the steps of: 

i) identifying a group of users according to the me&od of any preceding 
claim; 

ii) identifying a programme choice made by a m^ority of users in the groiq); 

iv) comparing the preference information of the first iiser with that of the 
other user to determine a preference overlap; 

v) if the preference overiap exceeds a predetermined value, adding the other 
user to the group; and 

vi) repeating steps (iii) to (v) to build up the groiq> of users. 

5. A method as claimed in any preceding claim further comprising the step of 
providing an e-mail address of one of the users in the group to others of the users in the 
group. 
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6. A computer program to, vAysn nmning, carry out the method of any preceding 
claim. 



7. The computer program of claim 6, stored on a computer-readable mediimi. 
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